A new species of bresiliid shrimp, Bresilia briankensleyi, from over 700 m in the central Red Sea, is described and illustrated. Another bresiliid shrimp, Discias musicus Holthuis, is reported from the Red Sea, for its third occurrence and for the first time outside the Western Pacific region.